from alg import Solution
from gen import generate_data

def test_coin_change():
    data = generate_data(3)
    for coins, amount in data:
        print("硬币：", coins, "金额：", amount)
        result = Solution().coinChange(coins, amount)
        print(f"最少硬币数: {result}")

if __name__ == "__main__":
    test_coin_change()
